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Abstract 

We study the functional codes Ch(X) defined by G. Lachaud in [10] where 
X C is an algebraic projective variety of degree d and dimension m. 
When X is a hermitian surface in PG(3, q), Sorensen in [15], has conjectured 
for h < t (where q = t 2 ) the following result : 

#X z(f) (F q ) <h(t 3 + t 2 -t) + t + l 

which should give the exact value of the minimum distance of the functional 
code C h (X). 

In this paper we resolve the conjecture of S0rensen in the case of quadrics 
(i.e. h = 2), we show the geometrical structure of the minimum weight 
codewords and their number; we also estimate the second weight and the 
geometrical structure of the codewords reaching this second weight. 

Keywords: functional codes, hermitian surface, hermitian curve, quadric, 
Sorensen's conjecture, weight. 
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1 Introduction 

After the works of Goppa, in coding theory, the construction of error- 
correcting codes from algebraic curves is now classical. From the works 
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of renowned scholars in algebraic geometry, such as Manin, Vladut [11], we 
are able to consider codes built from higher dimensional algebraic varieties. 
Some of such codes have already been studied. Among others, projective 
Reed-Muller codes have been studied by G. Lachaud [9], A. B. S0rensen [14] 
and Y. Aubry [1]; codes on hermitian varieties have also been studied by 
Chakravarti [4], and Hirschfeld, Vladut, Tsfasman [8]. 

In [10] G. Lachaud has also study the functional codes on a projective va- 
riety X of P N of degree d and dimension m. Theses codes have similarities 
with the well known projective Reed-Muller codes defined over a projective 
variety X oiV N . 

In this paper, what we have in mind is to study the functional codes Ch(X) 
introduced by G. Lachaud in [10] in the particular case where X is the non- 
degenerate hermitian surface X : Xq +1 + + x^ +1 + x 1 ^ 1 = in PG(3, q) 
and q = t 2 . Indeed, the hermitian surfaces are interesting since they are 
maximal with respect to their number of rational points and they have also 
a beautiful geometry. 

Even in the case of quadric surfaces, Y. Aubry [1] was not able to deter- 
mine precisely the minimum distance of the functional codes C2(X), when 
the quadrics are non-degenerate (elliptic or hyperbolic) and 1-degenerate 
(cones) . 

Sorensen [15] has also tried to study the functional codes Ch{X), on the her- 
mitian surface X; but he was not able to find the minimum distance, even 
in the case h = 2. His work was motivated by the paper [3] (of Chakravarti) 
which undertake the study of the code C*2(A) over F4 by a complete com- 
puter search. Thus, he conjectured a result, which will be the main purpose 
of our work. 

The paper has been organized as follows. First of all, we recall somme nota- 
tions and definitions of functional codes. Secondly, we state the conjecture 
of Sorensen: 

for h < t, #X z{f) (F q ) < h(t 3 + t 2 -t) + t+l. 

Thirdly, by using the projective classification of quadrics in [7], the prop- 
erties of the hermitian surface X and the projective classification of the 
hermitian plane curves in [7], we give a proof of the conjecture of Sorensen 
in the case h = 2. Finally we conclude our work by expressing more clearly 
the exact parameters of the functional codes C2(X), the geometrical struc- 
ture of the minimum weight codewords and their number, the second weight 
and also the geometrical structure of codewords reaching this second weight. 
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2 Notations 



We denote by F q the field with q elements, where q = p a is a power of the 
prime number p. Let V = A N+1 be the affine space of dimension N + 1 
over F q . We denote also by P = P(V) = PG(N, q) = F N the corrresponding 
projective space of dimension equal to N. 

We denote also by Ph(V, F q ) the vector space of forms (that is, of homoge- 
neous polynomials) of degree h in V with coefficients in F q . If / G Ph(V, F q ), 
we denote by Z(f), the set of zeros of / in the projective space. Let X C P 
be a subvariety of P, |X| denotes the number of its rational points over F q ; 
we call X n Z(f) a degree h section of X, and we denote by X z if\(F q ), the 
the set of rational points over F q of the algebraic set X n ^(/). 

3 Functional codes defined by forms on projective 
varieties 

The subject of this section is to recall the construction of the functional 
codes defined by forms on projective varieties as it has been done by G. 
Lachaud in [10]. 

Definition 3.1 Let X be a finite set, X = (Pi, . . . ,P n ). 

Let !F{X, Fq) the space of all maps from X toF q . F(X, F q ) is a vector space; 

let F C F(X,F q ) a subspace. 

Let c be the map defined by 



c : T(X,F q ) — > F q 



We call functional code defined by F and X 
the image of the map c restricted to F . 



f 





f 



c-(/) = (/(P 1 ),...,/(P n )) 



C(X,F) = lmc\F 
The functional code we have defined has the following parameters 



lenghC(X, F) = n, 



dim C(X, F) = dim F - dim ker C |j? 
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Definition 3.2 Let c(f) be a codeword. We call coweight of the word c(f), 
and we denote cw(f), the number of zeros digits in c(f). 

cw(f) = #{PeX | f(P) = 0} (3.2.1) 
The weight of the word c(f) which we denote by w(c(f)) is 

w(c(f)) =n- cw(f) 

The minimal distance of the functional code C(X, F) is 

distC(X, F) = n - max cw(f) (3.2.2) 
feF 

Definition 3.3 We denote by (xq : . . . : xjy) the homogeneous coordinates 
in the projective space F N . 

Let Wi be the set of points with homogeneous coordinates (xq : . . . : xn) € F N 

such that Xq = x\ = . . . = and Xi ^ 0. 

The family {Wj}o<i<Af is clearly a partition ofP N . 

Let v be a map defined by: 

u:F N — ► V - {0} 

(x : • • • : x N ) i — > (0, . . . , 0, 1, x i+1 , x N ) 
for (x : ... : x N ) £ Wi. 

If f G Ph(V,¥ q ) and Q € P*, then 

f(y Q ) = /(x °'-- fe ' XAf) with Q G W; 

X i 

Definition 3.4 Let X C be an algebraic set defined over ¥ q and h < q. 
The code defined by forms of degree h on X is the functional code Ch(X) = 
C(X,F) obtained by taking F as the space of restrictions to X of forms in 
Ph(V,¥ q ). 

We have 

length C h (X) = #X(F q ) (3.4.1) 



When the map c is injective, we get 



'TV -I- h^ 

dimC h (X) = [ * ) (3.4.2) 
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From (3.2.1), we deduce that 



cw(f) = #X z{f) (¥ q ) (3.4.3) 

From (3.4.3), we can conclude that calculating the weights of the code 
Ch(X), comes down to the computation of the number of points of degree 
h sections of X. 



4 Codes defined by forms on hermitian varieties 

in PG{3,q) 

We now restrict ourselves to functional codes defined in particular algebraic 
sets in PG(3,q), where q = t 2 and t is a prime power. Thus, we consider 
the hermitian surface X defined by : 

X : 4 +1 + x\ +1 + 4+ 1 + 4+ 1 = 

We know from (3.4.1) that the length of this code is length Ch{X) = 
#X(F q ). In [2](p.ll79) Bose and Chakravarti showed that 

#X(F q ) = (t 2 + l)(t 3 + l) (4.1). 

If h < t the map c is injective and from (3.4.2), we can say that 

dimC h (X)=(* + h h ) (4.2). 

For an estimate on the minimum distance of this code, as usually, a more 
careful analysis is necessary. 

4.1 Codes defined by linear forms 

In [2] we have the following result. 
Theorem 4.1 Let H C P 3 be a plane 



#X H (F q ) = 



t 3 + 1 if H is not tangent to X, 

t 3 + t 2 + 1 if H is tangent to X. 



If H is tangent to X, X n H is a singular hermitian curve of rank 2 in 
PG(2,t 2 ). More precisely, H n X is a set of t+1 lines passing through a 
common point. Thus we get #X H (F q ) = (t + l)t 2 + 1 = t 3 + 1 2 + 1. 
If H is not tangent to X, X H H is a non-singular hermitian curve in 
PG(2,t 2 ). Thus, we get #X H (F q ) =t 3 + l. 
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4.2 Codes defined by forms of degree two (quadrics) 

In the case h = 2 and t = 2, the minimum distance of this code has been 
found by Paul P. Spurr in 1986 in his master's project by using a complete 
computer search; thus a [45, 10, 22]-code over F4 has been found. 
In 1991, Anders B. S0rensen in [15], in his Ph. D. Thesis, without any 
computer programs, only with the geometric properties of quadrics and those 
of the non-singular cubic in [5], found the minimum distance of this code 
defined over F4. 

S0rensen has tried to generalize the problem and conjectured that for h < t 
(and t any prime power) we get 

#X z(f) (¥ q )<h(t 3 + t 2 -t)+t+l 

G. Lachaud has also proved in [10], with the help of proposition 2.3 [10] 
that 

#X z{f) (¥ q ) < h(t 3 + t 2 + t + l) 
Unfortunately his bound is larger than that of S0rensen. 

Remark 4.2 From theorem 4-1 the conjecture is true in the case of codes 
defined by linear forms (h=l). In that case, the code C±(X) (noted C(X)) 
is a two-weight code of dimension 4 whose weights are t 5 and t 5 + t 2 . 

We will now resolve the problem of Sorensen, in the case h = 2, and t any 
prime power. 

5 Resolution of S0rensen's conjecture in the case 
h = 2 and t any prime power 

We need to recall the notion of the rank of a quadric Q = Z(f). 

Definition 5.1 Let T be an inversible linear transformation defined over 
F N . Let i{f) be the number of indeterminates appearing explicitly in F. 
The rank r(Q) of the quadric Q is defined by 

r(Q) = nun i(f o T) 

where T ranges over all inversible linear transformations over¥ q . A quadric 
Q is said to be degenerate if r(Q) < N + 1. Otherwise the quadric is non- 
degenerate. 

We have a particular property of quadric in [6] p. 115. 
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Proposition 5.2 A quadric Q is degenerate if and only it is singular. 

We recall also the classification of quadrics in PG(3, q) under PGL(A, q) 
given by J.W.P. Hirschfeld [7] in table 1; thus we will consider two cases 
depending on the degeneration of the quadrics. 
In the whole paragraph we will note 



s(t) = 2(t 3 + t 2 - t) + t + 1 s 2 (t) = 2t 3 + t 2 + 1 
Table. 1 Quadrics in PG(3,q) 



Rank 


Description 


\Q\ 


1 


repeated plane 


q 2 + q + l 


2 


pair of distinct planes 


2q 2 +q+l 


2 


line 


q+l 


3 


(quadric) cone 


q 2 + q + 1 


4 


hyperbolic quadric 


(q+l) 2 


4 


elliptic quadric 


q 2 + l 



5.1 Q is a degenerate quadric 

Degenerate quadrics in PG(3, q) are quadrics with rank stricly less than 4. 
So we need to distinguish four cases. 

5.1.1 Rank Q = 1 

In this case Q is a repeated plane. 

If Q is tangent to X, from theorem 4.1, Q n X is a singular hermitian curve 
of rang 2 in PG{2,t 2 ), and \ Qn X\ = t 3 + t 2 + 1 < s 2 (t). 
If Q is not tangent to X, from [2], Q n X is a non-singular hermitian curve 
in PG(2,t 2 ), and | Q n X| = + 1< s 2 (t). 

5.1.2 Rank Q = 2 and Q is a line 

In this case we have \Q\ = q + 1 = t 2 + 1, so \Q D X\ < t 2 + 1 < s 2 (t). 
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5.1.3 Rank Q = 2 and Q is a pair of distinct planes 

(i) each plane is not tangent to X 

If we write Q = V\ U P2 , then V\P\X and P2 H X are non-singular hermitian 
curves in PG(2,£ 2 ), such that |PiHX| = \V 2 nX\ = £ 3 + l. Hence \QnX\ < 
2(£ 3 + l) <s 2 {t). 

(ii) one plane is tangent and the second is not tangent to X . 

Let us note Q = V\ U P2, with V\ tangent to X and V<i not tangent to X. 
The singular hermitian curve of rang 2, "Pi n X is in fact a set of (£ + 1) lines 
passing through a point P, see theorem 4.1. 

Let I = V\ n P2, then / is not contained in X from theorem 9.1 [3] p. 1176. 
Since I C Pi, we have I n X = (/ n Pi) n X = / n (Pi n X), so that InJisa 
single point, or a set of £ + 1 points since two distinct lines in the projective 
plane have exactly one common point. We know that 

\Qnx\ = \Vi nx\ + \v 2 nx\ - \v x nv 2 nx\ (5.i.3.h) 

Since \VinX\ = t 3 +t 2 +land \V 2 nX\ = t 3 +l, we get \QF\X\ = 2t 3 +t 2 + l = 
s 2 (t) in the case inl is a single point, or \Q n X\ = 2t 3 + t 2 — t + 1 < s 2 (t) 
in the case I (1 X is a set of i + 1 points. 

(iii) each plane is tangent to X . 

Let us note Q = V\ U V 2 , with Vi, and P2 tangent to X. We know that 
Pi fl X and P2 fl X as singular hermitian curves in PG(2,t 2 ) are each one 
a set of £ + 1 lines passing through respectively a point P\ and a point P2- 
Let I = Pi fl P2, then / n X is a set of £ + 1 points or a line (in the case I is 
contained in X). Since \V ± n X| = |P 2 n X\ = (£ + 1)£ 2 + 1, from the relation 
(5.1.3.ii) we conclude that either \Q C\X\ = s(t) when / n X is a set of £ + 1 
points, or \Q n X\ = 2£ 3 + £ 2 + 1 = s 2 (t) when / is contained in X. 

5.1.4 Rank Q = 3 (Q is a cone) 

Here, \Q\ = q 2 + q + 1 = q(q + 1) + 1 and Q consists of the points on q + 1 
lines, passing through a vertex S. Thus we can consider two cases. 

(i) no line in the cone is contained X . 

Let us note Q = (J?=i A where £j is a line 

9+1 

Qni=J(xn£ i ) (5.i.4.i.i) 

1=1 
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We have also \X n £j| < t + 1, so from the relation (5.1.4.L1) \Qn X\ < 
(t + l)(q + 1). Hence \Q<1 X\ < t 3 + t 2 + t + 1< s 2 (t). 

(ii) at least one line of the cone is contained in X . 

In PG(3, q) the number of lines passing through a point is q 2 + q + 1 = 
t 4 + t 2 + l. 

From the study of the hermitian surface X in [2], we have the following 
result. 

Proposition 5.3 // C is any point in X, there pass exactly t + 1 generators 
(i.e. lines lying in X) which constitute the intersection with X of the tangent 
plane at C . And through C, there pass t 2 + 1 lines lying in the tangent plane 
at C, among them t + 1 are generators. The remaining t 2 — t lines through 
C , which lie in the tangent plane meet X only in the single point C (there 
are called tangents to X). Each of the t 4 lines passing through C and not 
contained in the tangent plane at C intersect X in exactly t + 1 points, one 
of which is C (such lines are called secants to X). 

From this proposition, on the hermitian surface X, we can assert first of all 
that the maximum number of generators the cone Q can contained is t + 1. 
Secondly, if we suppose that the remaining t 2 — t lines of the cone passing 
through the vertex S are all secants to X, we get 

\Qnx\ < {t + \)t 2 + 1 + (t 2 -t)t. 

And therefore, we have \QC\X\ < 2t 3 + 1< s 2 (t). 
5.2 Q is a non-degenerate quadric 

Non-degenerate quadrics in PG(3,q) are quadrics with rank equal to 4. 
Thus, from table 1, p. 7 there are two different types of such quadrics : 
hyperbolic quadrics and elliptic quadrics. 

5.2.1 Q is a hyperbolic quadric 

When Q is a hyperbolic quadric, we have \Q\ = (q + l) 2 . 
Before giving the proof of the conjecture of S0rensen when Q is a hyperbolic 
quadric, we need to recall some properties of lines, hermitian surfaces and 
hyperbolic quadrics in PG(3,q). 

Lemma 5.4 [7] In PG(3,q), the number of lines meeting three skew lines is 
q+1. 
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For a proof of this lemma see [7] p. 3 . 

Definition 5.5 The set of transversals of three skew lines is called a regulus. 
So that a regulus consists of q + 1 skew lines, and if h,fo and I3 are any 
three of them, it is denoted by 1Z(h,l2,fa). 

We have the following theorem, for the proof see [7] p. 23 . 

Theorem 5.6 In PG(3,q), q > 2, let {hMMM} and {I'^l^l'&l't} b e two 
sets of four lines such that any two of the same set are skew and such that 
15 of the 16 pairs {li,lj}meet in a point. Then the last pair also does. 

The above theorem says that the lines meeting l\, I2 and £3 meet all the lines 
of 1Z(h, I2, h) = H and form a regulus, called the complementary regulus of 

n . 

From these results we have a good description of the hyperbolic quadric in 
PG(3,q). 

Theorem 5.7 The hyperbolic quadric Q consists of (q + l) 2 points, which 
are all on a pair of complementary reguli. The two reguli are the two systems 
of generators of Q. A hyperbolic quadric whose complementary reguli are 1Z 
and IZ' is denoted by H(TZ,1Z'). 

In [7] p. 123, we also have an important property on the intersection of a 
hyperbolic quadric and the hermitian surface X, in the case the hyperbolic 
quadric contained at least three lines of a regulus. 

Theorem 5.8 If Q = H(7Z,7Z') has three skew lines on X, then In Q 
consists of 2{t + 1) lines of 1Z$ U TZ' where TZq C TZ, 7Z' C TZ' and \TZ' \ = 
\K \ =t + l. 

Remark 5.9 Theorem 5.8 says that, if a hyperbolic quadric contains three 
skew lines on the non- degenerate hermition surface X, then it contains ex- 
actly 2{t + 1) lines of the surface X, and t + 1 lines in each of the two 
reguli. 

So that, if X n Q = C, then C = C\ U C2 where C\ and C2 are respectively 
the set of simple points, and double points, C2 = {I H l'\l G TZq, V G TZ' }. 
We get \d\ = 2(t + l)(t 2 + 1 - (t + 1)) and \C 2 \ = (t + l) 2 . 
Hence \Q n X\ = \C\ = 2t 3 + t 2 + 1. 

We can consider only one regulus instead of working in the whole hy- 
perbolic quadric. Thus, we are now in position to say that the apparently 
difficult problem on the intersection of an hyperbolic quadric and the her- 
mitian surface is reduced to the four following simple cases. 
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(i) A regulus of the hyperbolic quadric H(lZ,lZ r ) contains at least 
three skew lines on the surface X In this case, from the above remark 
we have | Q n X | = s 2 {t ) . 

(ii) A regulus of the hyperbolic quadric H(1Z,TZ') contains exactly 
two skew lines on the surface X We know that the hyperbolic quadric 
Q is generated by q + 1 = t 2 + 1 lines of a regulus 1Z. The remaining t 2 -l 
lines of this regulus 7Z which are not contained in the hermitian surface 
X, each of them, meets the hermitian surface X, in at most t + 1 points. 
Therefore we have \QnX\ < 2(t 2 + l) + (t 2 -l)(t+l) = t 3 +3t 2 -t+l < s 2 (t). 

(iii) A regulus of the hyperbolic quadric TL(7i,TZ') contains exactly 
one line on the surface X We will suppose now that 7Z is the regulus of 
the hyperbolic quadric which contains the only line of intersection. In this 
way, there are t 2 lines of TZ which are not contained in X. Each of them, 
meeting the hermitian surface in at most t + 1 points, therefore \Q C\X\ < 
t 2 + 1 + t 2 (t + 1) = t 3 + 2t 2 + 1< s 2 (t). 

(iv) Each regulus of the hyperbolic quadric H(1Z,TZ') does not con- 
tain any line on the surface X The hyperbolic quadric generated by 
one regulus for instance 1Z, and each line of the regulus meeting the hermi- 
tian surface X in at most t+1 points, implies that |QflX| < (t 2 + l)(t + l) = 
t 3 + t 2 + t + 1 < s 2 (t), as in the case 5.1.4.i). 

5.2.2 Q is an elliptic quadric 

When Q is an elliptic quadric, we have \Q\ = q 2 + 1 = t 4 + l and no 
line is contained in Q (that is the characterization of an elliptic quadric in 
PG{3,q)). 

We need to distinguish two cases. 

(i) X n Q = . 

In this case the problem is resolved. 

(ii) . 

Let us choose a point P G X n Q. We need the following proposition which 
can be found in [12]. 

Proposition 5.10 Let Qn be a non- degenerate quadric in P N and H a 
hyperplane of¥ N . Then: 
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If H is tangent to Qn, then Qn H H is a degenerate quadric of rank N — 1 
in F N ' 1 . 

If H is not tangent to Qn, then Qn H H is a non- degenerate quadric in 

Let Hi be the tangent plane to the quadric at the point P. From the 
above proposition, we can deduce that Q H Hi is a degenerate quadric in 
PG(2,t 2 ) of rank equal to 2. In [6] p. 156, table 7.2, J.W.P. Hirschfeld gave 
the classification of quadrics in PG(2,q). Thus, we get two cases: QC\H\ 
is either a pair of distinct lines or a point (a pair of conjuguate lines in 
PG(2,q) which meet in PG(2,t)). Since the quadric Q does not contain 
any line, we can say that Q n H\ is a point, QC\H\ = {P} and therefore 

Qr\Xr\Hi = {P} (5.2.2.1) 

Let us take a line D passing through P and contained in the plane Hi. We 

consider also all the planes (Hi)i e j passing through the line D. 

From the above proposition, if Hi ^ Hi, then Q n Hi is a non-degenerate 

quadric and therefore from proposition 5.2 a non-singular curve. 

On the other hand X n Hi is a hermitian curve (singular or not). 

If Hi is not tangent to X, then X n Hi is a non-singular hermitian curve. 

Thus, X n Hi and Qn Hi are two non-singular projective plane curves, so 

they are irreducible. From the theorem of Bezout [13] chap. 4, 2.1 p. 236, we 

can say that 

\Xr\QHHi\ <2(t + l) (5.2.2.2) 

If Hi is tangent to X, then X PI Hi as a singular hermitian curve is from 
theorem 4.1 a set of t + 1 lines passing through a common point; each line 
meeting X n Q in at most 2 points. Thus, we get 

\Xr\QHHi\ <2(t + l) (5.2.2.3) 

We can now conclude that 

if fli / fli,then |X n Q n #j| < 2(t + 1) (5.2.2.4) 

The point P belong to each X n Q Pi i^, and therefore from (5.2.2.4) we get 

\XDQnHi-{P}\ <2(t + l)-l (5.2.2.5) 

There are exactly (7 + 1 planes passing through the line D, and their union 
generate the whole projective space PG(3, q). Thus, we get 

9+1 

Qnx = {P}u{J(xnQnHi-{P}) (5.2.2.6) 

i=2 
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From the relation (5.2.2.6) we get 

9+1 

\Qnx\<i + ^2\xnQnHi-{P}\ (5.2.2.7) 

And from the relations (5.2.2.5) and (5.2.2.7) we deduce that \Q f~l X\ < 
l + g(2(* + l) - 1). 
Finally we get, 

\Qnx\ < 2t 3 + t 2 + 1 = s 2 (t). 

It is now possible for us, to answer affirmatively to the conjecture of S0rensen 
in the case h = 2 and t any prime power. 

5.3 Positive answer to S0rensen' s conjecture in the case of 
quadrics 

Theorem 5.11 Let Q be a quadric in PG(3,q) and X the non- degenerate 
hermitian surface X : Xq +1 + + x^ 1 + = 0, we have 

#X z{Q) (F q )=2(t 3 + t 2 -t)+t+l or #X z(Q) (F q ) < 2t 3 + t 2 + 1 

We can now state the following results. 

6 The parameters of the functional codes defined 
by forms of degree 2 in PG(3, q) on the hermitian 
surface 

Theorem 6.1 The code C2(X) defined on the hermitian surface X : Xq +1 + 
+ X2 +1 + = is a [n, k, d] q -code where 

n = (t 2 + l)(t 3 + 1) 
k = 10 

d = t 5 - t 3 - t 2 + t = t(t - l)(t 3 + t 2 - 1) 

Proof To find d we use the relations (3.2.2), (3.4.3) and the theorem 5.11. 

Theorem 6.2 The minimum weight codewords correspond now to the two 
planes each intersecting the hermitian surface X int+1 lines passing trough 
a point and the line of intersection of the two planes intersects the hermitian 
surface int+1 points. 
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Lemma 6.3 Let {Pi, V2} and {Pi, V3} be two distinct pairs of tangent 
planes to the hermitian surface X. Then (V\ fl X) U (V2 H X) 7^ {V\ H 

x)u(V 3 nx). 

Lemma 6.4 Lei {Pi,V2} and {P^,Va} be two distinct pairs of tangent 
planes to the hermitian surface X. Then (V\ flI)U {V2 Hi) / (V3 D 

x)u{v 4 nx). 

The proof of lemma 6.3 and lemma 6.4 are obvious. It is done by a simple 
calculation of intersection. 

We come now to the computation of the codewords of minimum weight. 
Theorem 6.5 The number of codewords of minimum weight is : 

( t 2_ 1 )[l( t 5 +t 3 + t 2 + 1)t 5] 

Proof 

We know that a codeword of minimum weight is given by a quadric Q = 
V\ U V2 where : 

- V\ is a tangent plane to the hermitian surface X at a point P±, 

- V2 is a tangent plane to the hermitian surface X at a point P2, 

and P2 doesn't belong in V\, (i.e. A = V\ P1V2 meets the hermitian surface 
in t + 1 points). 

We also know from [2], theorem 7.3 p. 1172, that there are exactly ^X{¥ q ) = 
t 5 + 1 3 + t 2 + 1 tangent planes V to the surface X. Thus V\ fl X as a set of 
t + 1 lines meeting in a common point, has t 3 + t 2 + 1 points. 
Given a tangent plane V\ , if we wish that the quadric Q = V\ U V2 gives a 
codeword of minimum weight, we get exactly #X(F q ) — (t 3 + £ 2 + l) = i 5 pos- 
sibilities to choose the point P2. Thus, we get (t 5 +t 3 +t 2 + l)t 5 pairs ("Pi, V2) 
of tangent planes to the hermitian surface X giving a codeword of minimum 
weight. Since the two pairs (V±, V2), and (V2, Pi) are the same (they give 
the same quadric), we get from these tangent planes ^(t 5 + t 3 + t 2 + l)i 5 
quadrics giving codewords of minimum weight. From lemmas 6.3 and 6.4, 
the codewords obtained from these quadrics are all distinct. 
Given a quadric Q, from which we get a codeword of minimum weight, the 
quadric Q' = XQ with A £ F* gives a codeword of minimum weight. Thus, 
we get finally (t 2 — l)[^(t 5 + t 3 + t 2 + l)t 5 ] codewords of minimum weight. 
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Observe that, in the case t = 2 there is exactly 3 x \ x (45 x 32) = 2160 
codewords of minimum weight. Thus, we recover the result of Paul P. Spurr 
[2] p. 120 and the one of S0rensen [15] p. 9. 

Theorem 6.6 The second weight of the code C 2 {X) is t 5 — t 3 . 

Proof In fact when Q is not a pair of two tangent planes which intersection 
line meets X in t + 1 points, we get #X z ^(¥ q ) < s 2 (t) = 2i 3 + 1 2 + 1. 
And this upper bound is reached when Q is either a pair of two tangent 
planes meeting in a line contained in X, or a hyperbolic quadric containing 
three skew lines of X, or a pair of two planes, one tangent to X and the 
second not tangent to X, with the line of intersection of the two planes 
meting X at a single point. 

Note that, in the case t = 2 we recover the second weight of the code 
C 2 {X) over F 4 in agreement with [3] which is 2 5 - 2 3 = 24. 
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